МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ХЕРСОНСЬКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ ФАКУЛЬТЕТ ФІЗИКИ, МАТЕМАТИКИ ТА ІНФОРМАТИКИ ЗАТВЕРДЖУЮ до захисту в ДЕК Перший проректор університету _________професор О.В. Мішуков “___”___________ 2010 р. Яцюта Владислав Олександрович АЛГОРИТМИ РОЗВ'ЯЗАННЯ ЗАДАЧ ТЕОРІЇ НЕЛІНІЙНИХ РЕЗОНАНСІВ ТА ЇХ РЕАЛІЗАЦІЯ В ПРОЕКТІ “CENREC” 8.080201. ІНФОРМАТИКА Випускна робота освітньо-кваліфікаційного рівня «Магістр» ПОГОДЖЕНО Декан факультету Науковий керівник ____________ доцент Кузьмич В.І. ________професор М.С. Львов “___”___________ 2010 р. “___”___________ 2010 р. Завідувач кафедри інформатики Рецензент ______ професор О.В Співаковський ________професор В.П Берман “___”___________ 2010 р. ___”___________ 2010 р. Херсон – 2010 ЗМІСТ ВСТУП 3 РОЗДІЛ 1. ОПИС ПРЕДМЕТНОЇ ОБЛАСТІ 3 1.1 Дискретний 3-х хвильовий резонанс 3 1.2 Презентація графом 3 1.2.1 Склеювання трикутників 3 1.2.2 Деякі оцінки 3 1.3 Презентація гіперграфом 3 1.3.1 Матриці інцидентності 3 1.3.2 Мультиграф 3 1.3.3 Порівняння гіперграфа і графа 3 1.4 Результати для області D=50 3 1.5 Механізми знищення кластерів 3 1.5.1 Зменшення області 3 1.5.2 Квазі-резонанси 3 1.6 Портал CENREC (Центр обчислень нелінійних резонансів). 3 РОЗДІЛ 2. АЛГОРИТМИ ХВИЛЬОВИХ ВЗАЄМОДІЙ 3 2.1 Алгоритм М. Львова пошуку рішень 4-хвильових нелінійних резонансів 3 2.1.1 Постановка задачі 4-хвильового резонансу 3 2.1.2 Група симетрій 3 2.1.3 Алгоритм генерації рішень, що використовує групу симетрій 3 2.1.4 Аналіз асиметричних рішень і симетричних рішень. 3 2.2 Алгоритм побудови кластерів 3-хвильових взаємодій 3 2.2.1 Алгоритм побудови рішень 3-х хвильових резонансів 3 2.2.2 Алгоритм побудови кластерів рішень 3-х хвильових резонансів 3 РОЗДІЛ 3. ОПИС І АНАЛІЗ ВИКОРИСТОВАНОЇ ТЕХНОЛОГІЇ 3 3.1 Головні концепції мови Java 3 3.2.1 Платформа Java 3 3.2.1 Об'єктність 3 3.2.2 Безвідмовність і безпека 3 3.2.3 Автоматичне керування пам'яттю 3 3.3 Java -Апплети 3 3.3.1 Обмеження апплетів 3 3.3.2 Переваги апплетів 3 3.3.3 Робочий простір додатка 3 ВИСНОВКИ 3 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 3 Додатки 3 Додаток А. Результати роботи програми в межах від -50 до 50 3 Додаток B. Результати роботи програми в межах від -100 до 100 3 ВСТУП Дану роботу виконано в Лабораторії з розробки та впровадження педагогічних програмних засобів в рамках проекту CENREC-спільного проекту науково-дослідного інституту символьних обчислень (RISC) університету ім. И.Кеплера (м. Линц, Австрія) (http://risc.uni-linz.ac.at/) і НДІ ІТ ХДУ. Проект ініційований проф. Е.Карташовой (RISC) і проф. М.Львовим (НДІ ИТ ХГУ) в 2008 р. Починаючи з 2009 р. проект фінансується МОН України (договір від 07.04.2009 р. № М/160-2009 ) та міністерством освіти і науки Австрії Актуальність даної роботи безперечна, оскільки за минулі кілька років стрімко зросла кількість вчених, студентів, інженерів та звичайних людей які проводять дослідження, або просто цікавляться теорією резонансів. Із часом виникла необхідність у програмному модулі який би допомагав їм в проведенні досліджень, та отриманні систематизованих результатів. Об’єктом дослідження є : хвильові резонанси Предмет дослідження: рівняння 3-х та 4-х хвильових резонансів списки рішень для 3-х та 4-х хвильових резонансів кластери рішень 3-х та 4-х хвильових резонансів Мета дослідження – проектування та розробка модулю для роботи з 3-х та 4-х хвильовими резонансами. Відповідно до мети , предмета і об’єкта визначимо такі завдання: Знаходження та групування для певної області всіх цілі рішень, що задовольняють рівнянням 3-хвильових резонансів. Знаходження та групування для певної області всіх цілі рішень, що задовольняють рівнянням 4-хвильових резонансів Знаходження та групування кластерів рішень для 3-хвильових резонансів. Знаходження та групування кластерів рішень для 4-хвильових резонансів Відображення кластерів 3-хвильових резонансів. Відображення кластерів 4-хвильових резонансів Гіпотеза дослідження. Розроблений прогр...